The optimal rubbling number of ladders, prisms and Möbius-ladders

نویسندگان

  • Gyula Y. Katona
  • László F. Papp
چکیده

A pebbling move on a graph removes two pebbles at a vertex and adds one pebble at an adjacent vertex. Rubbling is a version of pebbling where an additional move is allowed. In this new move, one pebble each is removed at vertices v and w adjacent to a vertex u, and an extra pebble is added at vertex u. A vertex is reachable from a pebble distribution if it is possible to move a pebble to that vertex using rubbling moves. The optimal rubbling number is the smallest number m needed to guarantee a pebble distribution of m pebbles from which any vertex is reachable. We determine the optimal rubbling number of ladders (Pn P2), prisms (Cn P2) and Möblus-ladders.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Optimal pebbling of grids

Graph pebbling has its origin in number theory. It is a model for the transportation of resources. Starting with a pebble distribution on the vertices of a simple connected graph, a pebbling move removes two pebbles from a vertex and adds one pebble at an adjacent vertex. We can think of the pebbles as fuel containers. Then the loss of the pebble during a move is the cost of transportation. A v...

متن کامل

The Basis Number of the Strong Product of Paths with Different Ladders

In this paper we prove that the basis number of the strong product of paths with ladders, circular ladders and möbius ladders is less than or equal to 4. However, applying a theorem of Jaradat [10], which gives a general upper bound of the strong product of a bipartite graphs with general graphs, we find that the basis number of these graphs is less than or equal to 5. Mathematics Subject Class...

متن کامل

On the Orchard crossing number of prisms, ladders and other related graphs

This paper deals with the Orchard crossing number of some families of graphs which are based on cycles. These include disjoint cycles, cycles which share a vertex and cycles which share an edge. Specifically, we focus on the prism and ladder graphs.

متن کامل

Bond Ladders and Optimal Portfolios∗

This paper examines portfolios within the framework of a dynamic asset-pricing model when investors can trade equity assets as well as bonds of many different maturities. We specify the model so that investors have demand for both a risky and a safe income stream. We characterize the resulting optimal equilibrium stock and bond portfolios and document that optimal bond investment strategies par...

متن کامل

On Tutte polynomial uniqueness of twisted wheels

A graph G is called T -unique if any other graph having the same Tutte polynomial as G is isomorphic to G. Recently, there has been much interest in determining T -unique graphs and matroids. For example, de Mier and Noy [A. de Mier, M. Noy, On graphs determined by their Tutte polynomials, Graphs Combin. 20 (2004) 105–119; A. de Mier, M. Noy, Tutte uniqueness of line graphs, Discrete Math. 301 ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Discrete Applied Mathematics

دوره 209  شماره 

صفحات  -

تاریخ انتشار 2016